Maps and Monads for Modal Frames

نویسنده

  • Robert Goldblatt
چکیده

The category-theoretic nature of general frames for modal logic is explored. A new notion of “modal map” between frames is defined, generalizing the usual notion of bounded morphism/p-morphism. The category Fm of all frames and modal maps has reflective subcategories CHFm of compact Hausdorff frames, DFm of descriptive frames, and UEFm of ultrafilter enlargements of frames. All three subcategories are equivalent, and are dual to the category of modal algebras and their homomorphisms. The ultrafilter enlargement of a frame A is shown to be the free compact Hausdorff frame generated by A relative to Fm. The monad E of the resulting adjunction is examined and its Eilenberg-Moore category is shown to be isomorphic to CHFm. A categorical equivalence between the Kleisli category of E and UEFm is defined from a construction that assigns to each frame A a frame A∗ that is “image-closed” in the sense that every point-image {b : aRb} in A is topologically closed. A∗ is the unique image-closed frame having the same ultrafilter enlargement as A. These ideas are connected to a category W shown by S. K. Thomason to be dual to the category of complete and atomic modal algebras and their homomorphisms. W is the full subcategory of the Kleisli category of E based on the Kripke frames.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robert Goldblatt Maps and Monads for Modal Frames Dedicated to the memory of Willem

The category-theoretic nature of general frames for modal logic is explored. A new notion of “modal map” between frames is defined, generalizing the usual notion of bounded morphism/p-morphism. The category Fm of all frames and modal maps has reflective subcategories CHFm of compact Hausdorff frames, DFm of descriptive frames, and UEFm of ultrafilter enlargements of frames. All three subcategor...

متن کامل

A Simplified Modal Pushover Analysis-based Method for Incremental Dynamic Analysis of Regular RC Moment-resisting Frames

Incremental Dynamic Analysis (IDA) procedure is now considered as a robust tool for estimating the seismic sidesway collapse capacity of structures. However, the procedure is time-consuming and requires numerous nonlinear response-history analyses. This paper proposes a simplified Modal Pushover Analysis (MPA) procedure for IDA of RC moment-resisting frames. The proposed method uses the dynamic...

متن کامل

Predicate Logic for Functors and Monads

This paper starts from the elementary observation that what is usually called a predicate lifting in coalgebraic modal logic is in fact an endomap of indexed categories. This leads to a systematic review of basic results in predicate logic for functors and monads, involving induction and coinduction principles for functors and compositional modal operators for monads.

متن کامل

Categories and all that - A Tutorial

This is a short introduction to categories with some emphasis on coalgebras. We start from introducing basic notions (categories, functors, natural transformations), move to Kleisli tripels and monads, with a short discussion of monads in Haskell, and continue with displaying the interplay between algebras, adjunctions and monads. Coalgebras are discussed and applied to the semantics of modal l...

متن کامل

A categorical outlook on relational modalities and simulations

We characterise bicategories of spans, relations and partial maps universally in terms of factorisations involving maps. We apply this characterisation to show that the standard modalities 2 and arise canonically as extensions of a predicate logic from functions to (abstract) relations. When relations and partial maps are representable, we exhibit logical predicates for the power-object and par...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Studia Logica

دوره 83  شماره 

صفحات  -

تاریخ انتشار 2006